package leetcode_600;

import java.util.Arrays;

/**
 *@author 周杨
 *ShortestUnsortedContinuousSubarray_581 允许给数组某段区间排序 要求排序后整个数组有序 求最小区间长度
 *describe:复制数组比较 AC 32%
 *2018年9月17日 上午10:04:03
 */
public class ShortestUnsortedContinuousSubarray_581 {
	public int findUnsortedSubarray(int[] nums) {
        if(nums.length<2)
        	return 0;
        int cp[]=Arrays.copyOf(nums,nums.length);
        Arrays.sort(cp);
        int i=0;
        while(nums[i]==cp[i]&&i<nums.length)
        	++i;
        if(i==nums.length)
        	return 0;
        int j=nums.length-1;
        while(nums[j]==cp[j])
        	--j;
        return j-i+1;
    }
}
